Combining Recursive and Dynamic Types
نویسنده
چکیده
A denotational semantics of simply typed lambda calculus with a basic type Dynamic, modelling values whose type is to be inspected at run-time, has been given by Abadi e.a..1]. We extend this interpretation to cover (formally contractive) recursive types as well. Soundness of typing rules and freeness of run-time type errors for well-typed programs hold. The interpretation works also for implicitly polymorphic languages like ML with Dynamic and recursive types, and for explicitly polymorphic languages under the types-as-ideals interpretation.
منابع مشابه
A real-time recursive dynamic model for vehicle driving simulators
This paper presents the Real-Time Recursive Dynamics (RTRD) model that is developed for driving simulators. The model could be implemented in the Driving Simulator. The RTRD can also be used for off-line high-speed dynamics analysis, compared with commercial multibody dynamics codes, to speed up mechanical design process. An overview of RTRD is presented in the paper. Basic models for specific ...
متن کاملEfficient Hash-Consing of Recursive Types
EÆcient storage of types within a compiler is necessary to avoid large blowups in space during compilation. Recursive types in particular are important to consider, as naive representations of recursive types may be arbitrarily larger than necessary through unfolding. Hash-consing has been used to eÆciently store non-recursive types [7]. Deterministic nite automata techniques have been used to ...
متن کاملEfficient Hash-Consing of Recursive Types
EÆcient storage of types within a compiler is necessary to avoid large blowups in space during compilation. Recursive types in particular are important to consider, as naive representations of recursive types may be arbitrarily larger than necessary through unfolding. Hash-consing has been used to eÆciently store non-recursive types [7]. Deterministic nite automata techniques have been used to ...
متن کاملPractical Evaluation of EKF1 and UKF2 Filters for Terrain Aided Navigation
This article would study batch and recursive methods that used in terrain navigation systems. Terrain navigation has a lot ofdisadvantages and so researchers have been studied on different method of aided navigation for many years. Therefore, more types of aided navigation systems were introduced with advantages and disadvantages in terms of practical and theoretical. One of the main ideas for ...
متن کاملNeural Gas for Sequences
For unsupervised sequence processing, standard self organizing maps (SOM) can be naturally extended by recurrent connections and explicit context representations. Known models are the temporal Kohonen map (TKM), recursive SOM, SOM for structured data (SOMSD), and HSOM for sequences (HSOM-S). We discuss and compare the capabilities of exemplary approaches to store different types of sequences. A...
متن کامل